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1. Introduction. 

In this paper we study the topology of substitution tiling spaces. Specifically, 
we are interested in ways in which the geometry of the substitution is reflected in 
the topology. 

We follow a history of work where one studies the topology of spaces created 
with an underlying dynamical system. An early reference to the circle of ideas is 
Parry and Tuncel [PaT; chap. 4]. They show that the first co ho mo logy group of 
the standard suspension space X for a Z-subshift (X, T) is a useful invariant for 
topological conjugacy of (X, T). Here, X = (X x [0, 1])/ ~, where (x, 1) ~ (Tx,0). 

Later, Herman, Putnam and Skau [HPS] associated a C*-algebra with general 
minimal Z-subshifts via the crossed product construction, in analogy with the way 
von Neumann algebras had been associated previously with measureable dynamics. 
For these systems the -KTcrgroup of the C*-algebra coincides with the first cohomol- 
ogy of the suspension space [HPS]. Giordano, Putnam and Skau [GPS] used the 
(ordered) X-groups of the C*-algebra to characterize orbit equivalence for minimal 
Z-subshifts. 

In a similar vein Connes [Con] used Penrose tilings to motivate ideas on non- 
commutative topology. Specifically, he considered the quotient X of the space of 
Penrose tilings by the equivalence relation of translation. Using the hierarchical 
structure of the Penrose tilings there is a natural homeomorphism between X and 
a quotient Y of sequences modulo another equivalence relation. As is common for 
equivalence relations coming from dynamics, the quotient topology of Y is trivial. 
And so Connes considers a (noncommutative) C*-algebra associated with the quo- 
tient Y. The K-theory of this C*-algebra is his substitute for the (trivial) quotient 
topology. 

This was pushed one step further by Kellendonk and Putnam [Kel-4, KeP, 
AnP] in which examples of tiling dynamical systems such as the Penrose system are 
considered and their (unordered) iiT-theory is worked out, obtaining for instance 
cohomology groups for the spaces of tilings. 

We consider substitution tiling systems in R d , such as the Penrose tilings in M 2 , 
as dynamical systems with JBL d (translation) actions. These are natural generaliza- 
tions of the suspensions of Z d (substitution) subshifts. (We will restrict attention 
to d = 2; while most of our methods carry over to higher dimensions, there are 
complications which we wish to avoid.) As noted above, suspensions are sometimes 
introduced to get invariants to distinguish between subshifts, insofar as the spaces 
on which the subshifts act are all the same — Cantor sets. For tilings the natural ob- 
jects already have M d actions and different tiling spaces need not be homeomorphic. 
In particular, the cohomology groups of such spaces are invariants of topological 
conjugacy. For 1-dimensional tiling systems, Barge and Diamond [BD] worked out 
complete homeomorphism invariants. 

Although in principle it should be possible to work out the cohomology groups 
for tiling spaces, in practice it can be difficult since the number of different tiles in 
interesting models (especially after collaring — see below), which gives the number 
of generators for the chain groups, is usually large, even infinite for examples such 
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as pinwheel tilings. New in this work is analysis of two aspects of the cohomology 
of substitution tiling spaces that are both easy to compute and informative about 
the topology of the spaces. 

The first aspect is an order structure for the top dimensional Cech cohomology. 
For some history in a "noncommutative" setting see [GPS], but the idea is much 
older, appearing for instance in [SuW]. Fundamental to this paper as well is a 
representation of our tiling spaces as inverse limits, as discussed in [AnP], and in 
particular we use this to define a positive cone in cohomology. More specifically, 
we construct a homeomorphism from the top Cech cohomology group to the real 
numbers, and define the positive cone to be the preimage of the non-negative reals. 
The image of the map is closely related to the additive group of Z[l/A], where A is 
the area stretching factor of the substitution. We show that the positive cone is a 
homeomorphism invariant, and that one can therefore extract invariant topological 
information from the easily computable stretching factor A. 

We prove results of this form for two classes of tiling spaces. For "fixed- 
orientation" tiling spaces (denoted X x below), we need the additional assumption 
that tiles only appear in a finite number of distinct orientations in each tiling. For 
"all-orientation" tiling spaces (denoted below), this assumption is not needed. 
Our main result is 

Theorem 1. Let X and Y be substitution tiling systems whose substitutions have 
area stretching factors A and X' , respectively. Suppose that either i) X and Y 
have finite relative orientation groups and the fixed- orientation spaces X x and Y y 
are homeomorphic, or ii) the all- orientation spaces X^ and Y^ are homeomorphic. 
Then 

(1) If X is an integer so is X' , and Z[l/A] = Z[l/A'] as subsets ofR. In particular, 
X and X' have the same prime factors, although not necessarily with the same 
multiplicities. 

(2) If X is not an integer then X and X' are irrational, and Q[A] = Q[A'] as subsets 
ofR. 

(We will see in examples below that this distinguishes topologically between 
tiling spaces, such as that of the pinwheel and the (2,3)-pinwheel, which had not 
previously been known to be distinguishable even in the stronger sense of topological 
conjugacy, that is, including the natural R 2 action of translations on the spaces.) 

To prove this theorem we show that the order structure, although defined in 
terms of the (not necessarily invariant) inverse limit structure, is in fact invariant. 
The relations between A and A' then follow by algebraic arguments. 

To describe the second aspect of our analysis we must discuss the unusual 
rotational properties of substitution tilings such as those of Penrose. No Penrose 
tiling is invariant under rotation by 27r/10 about any point, but every translation 
invariant Borel probability measure on the space of Penrose tilings (X x or X^) is 
invariant under rotation by 2%/ 10. We say Zio is the "relative orientation group" 
of the Penrose tilings. This symmetry has been the source for most of the explosion 
of work on such tilings, in particular their use in modelling quasicrystals [Ra2] . (We 
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have already investigated the use of rotational symmetry as a conjugacy invariant 
[RaS].) 

As we will see below, each element of the cyclic rotation group Zio gives an 
automorphism of the space X x of Penrose tilings. As a result, the group Zio, and 
by extension its group ring Z[t]/(t 10 — 1), acts naturally on the (Cech ) cohomology 
groups of X x . This gives H*{X X ) the structure of a module over the group ring, 
and this module structure is quite useful. In particular, for any realization of X x 
as the inverse limit of simplicial complexes, as in [AnP], the (co) chain groups are 
themselves modules, and the boundary and substitution maps are equivariant. This 
greatly simplifies the calculations. For Penrose tiles for example [AnP], there are 
4 types of tiles, each appearing in 10 different orientations. Without using the 
rotational symmetry the action of substitution on 2-chains would be given by a 
40 x 40 matrix. Using the rotational symmetry we express it instead as a 4 x 4 
matrix with entries in the group ring of Zio, which can be analyzed one irreducible 
representation at a time. The substitutions on 0- and 1-chains, and the boundary 
maps, are handled similarly. The result is a streamlined calculation that yields 
information beyond that obtained by older methods. Anderson and Putnam [AnP] 
computed H°(X X ) = Z, H X {X X ) = Z 5 and H 2 (X X ) = Z 8 . We note that, as modules, 
a finite-index additive subgroup of H\X X ) equals Z[t]/(t-l)®Z[t]/(t 4 -t 3 +t 2 -t+l) 
while a finite index subgroup of H 2 (X X ) equals (Z[t]/(t - l)) 2 © (Z[t]/(t + l)) 2 © 
Z[t]/(t 4 — t 3 + t 2 — t + 1), where rotation by 2n/10 is multiplication by t. 

2. Tiling spaces and their associated inverse limits. 

Before defining substitution tiling spaces in general we present some examples 
whose topological properties we will later consider. 

A "chair" tiling of the plane, Fig. 1, can be made as follows. Consider the 
L-shaped tile of Fig. 2. Divide this tile (also called a "tile of level 0") into four 
pieces as in Fig. 3 and rescale by a linear factor of 2 so that each piece is the same 
size as the original. This yields a collection of 4 tiles that we call a "tile of level 
1" . Subdividing each of these tiles and rescaling gives a collection of 16 tiles that 
we call a tile of level 2. Repeating the process n times gives a collection of 4 n tiles 
- a tile of level n. A "chair" tiling is a tiling of the plane with the property that 
every finite subcollection of tiles is congruent to a subset of a tile of some level. 
A chair tiling has only one type of tile, appearing in 4 different orientations. (For 
chair tilings, and in fact very generally for tilings made by such substitution rules, 
there are "matching rules" which provide a different method of construction [Goo, 
Ra2].) 

Somewhat more complicated are the "Penrose" tilings, Fig. 4, which have 4 
different types of triangular tiles, each appearing in 10 different orientations. The 4 
tiles, and the rule for subdividing them, are shown in Fig. 5. (These tiles are not the 
familiar kites and darts. However, the space of substitution tilings developed from 
these 4 triangles is homeomorphic to the space of Penrose kite and dart tilings). 
Here the linear stretching factor is the golden mean r = (1 + VE)/2, and the area 
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Figure 1. A chair tiling 
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Figure 2. The chair tile 



Figure 3. The chair substitution 
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Figure 4. A Penrose tiling 
6 





Figure 5. The Penrose substitution 
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;ure 6. A pinwheel tiling 
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Figure 8. The substitution for (2,3) pinwheel tilings 
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stretching factor is r 2 = (3 + v / 5)/2. 

A "pinwheel" tiling of the plane, Fig. 6 [Ral] , has tiles that appear in an infinite 
number of orientations. The two basic tiles, a l-2-\/5 right triangle and its mirror 
image, are shown in Fig. 7, with their substitution rule. 

Notice that at the center of a tile of level 1 there is a tile of level similar to 
the level 1 tile but rotated by an angle a = tan -1 (1/2). Similarly, the center tile of 
a tile of level n is rotated by not relative to the tile. Since a is an irrational multiple 
of 7r, we see, using the fact that within a tile of level 2 there is a tile of level similar 
to the level 2 tile, that this rotation never stops, and each tiling contains tiles in an 
infinite number of distinct orientations. 

Finally, we consider the "(2,3)-pinwheel" tilings defined by the substitution 
of Fig. 8, whose tiles are 2-3-VT3 right triangles. (Such variants of the pinwheel 
are easily constructed for any integral legs m < n.) Like the ordinary pinwheel, 
variant pinwheel tilings also necessarily have tiles in an infinite number of distinct 
orientations. In fact the relative orientation groups for all pinwheel tilings are 
algebraically isomorphic. Theorem 1 shows that the tiling spaces for the pinwheel 
and (2,3)-pinwheel are not homeomorphic. 

In all the above cases it is easy to construct explicit examples of tilings. Pick a 
tile to include the origin of the plane. Embed this tile in a tile of level 1 (there are 
several ways to do this). Embed that tile of level 1 in a tile of level 2, embed that 
in a tile of level 3, and so on. The union of these tiles will cover an infinite region, 
typically - though not necessarily - the entire plane. 

We now give a general definition of substitution tiling systems. Let A be a 
nonempty finite collection of polygons in the plane. Let X(A) be the set of all 
tilings of the plane by congruent copies, which we call tiles, of the elements of (the 
"alphabet") A. We label the "types" of tiles by the elements of A. We endow X(A) 
with the metric 

d(x,x') = sup -m H [B n (dx),B n (dx% 1) 
n n 

where B n (dx) denotes the intersection of two sets: the closed disk B n of radius n 
centered at the origin of the plane and the union dx of the boundaries of all tiles 
in x. The Hausdorff metric ran is defined as follows. Given two compact subsets P 
and Q of R 2 , m H [P, Q] = max{c/(P, Q), d(P, Q)}, where 

d(P, Q) = sup inf \\p — q\\, 2) 
/• •/' Q 

with \ \w\ \ denoting the usual Euclidean norm of w. 

Under this metric two tilings are close if they agree, up to a small Euclidean 
motion, on a large disk around the origin. The converse is also true for tiling systems 
whose tiles meet full edge to full edge (as we require) - closeness implies agreement, 
up to small Euclidean motion, on a large disk around the origin. Although the metric 
d depends on the location of the origin, the topology induced by d is translation 
invariant. A sequence of tilings converges in the metric d if and only if its restriction 
to every compact subset of M? converges in ran- It is not hard to show [RaW] that 
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X(A) is compact and that the natural action of the connected Euclidean group Qe 
on X(A), (g,x) G Qe x X(A) — > g[x] G X(A), is continuous. 

A "substitution tiling space" is a closed subset X^ C -X"(-4.) satisfying some 
additional conditions. To understand these conditions we first need the notion of 
"patches". A patch is a (finite or infinite) subset of an element x G X(A); the set 
of all patches for a given alphabet will be denoted by W. Next we need, as for the 
above examples, an auxiliary "substitution function" 0, a map from W to W, with 
the following properties: 

(1) There is some constant c(<p) > 1 such that, for any g G Qe and x G X, 
4>{g[x] ) = <f>(g) [x] , where <f>(g) is the conjugate of g by the similarity of Euclidean 
space consisting of stretching about the origin by c(0). 

(2) For each tile T G A and for each n > 1, the union of the tiles in ^> n T is 
congruent to [c((/>)] n T, and these tiles meet full edge to full edge. 

(3) For each tile T G A, <pT contains at least one tile of each type. 

(4) For each tile T G A there is tit > 1 such that (j) nT a contains a tile of the same 
type as T and parallel to it. 

(5) No tile T G A has a nontrivial rotational symmetry. 

Condition (2) is significant. It is satisfied by the pinwheel tilings only if we 
add additional vertices at midpoints of the legs of length 2, creating boundaries of 
4 edges. (A similar alteration is needed for the chair tilings.) The tile of level n, 
(p n T, will be said to be of "type" T. 

Condition (5), by contrast, is technical, and does not significantly limit the 
scope of this work. If a tile does have n-fold rotational symmetry, we can recover 
condition (5) by breaking the tile into n congruent but asymmetric pieces, in a 
manner consistent with the subdivision rules. 

Definition 1. For a given alphabet A of polygons and substitution function the 
"substitution tiling space" is the compact subspace X^ C X(A) of those tilings x 
such that every finite subpatch of x is congruent to a subpatch of <p n {T) for some 
n > and T G A. We assume x can be decomposed in one and only one way by 
tiles of level n, for any fixed n > [Sol]. 

The above definition gives spaces of tilings in which the tiles can appear in 
arbitrary orientations. Although any fixed chair tiling, for example, has tiles in only 
four orientations, the space of all chair tilings also contains rotated versions of that 
tiling, and so contains tilings in which chairs appear in any orientation. 

In many cases, especially when working with tilings whose tiles have only a 
finite number of orientations per tiling, it is convenient (and customary) to allow 
tiles only a minimal set of orientations. Instead of using the metric d, we define a 
metric d' such that two tilings are close if (and only if) they agree on a large disk 
around the origin up to a small translation, rather than up to a small Euclidean 
motion. Specifically, 

d'(x,x') = mfl ^^^ : B 1+1/S (g[dx)) = B 1+1/S (h[dx'])} 2') 
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where g, h G M 2 , R > 0, S > 0, |#| < i?, < R and d'(x,x') = 1 if the 
defining set is empty. We pick any one tiling x G X^, and define X x C A^, to be 
{x' G A^ : cf(;r, x') < 1}. For tiling spaces with only a finite number of orientations 
per tiling, X x consists of those tilings in which tiles only appear parallel to tiles in 
x. We call X x a "fixed-orientation" tiling space. 

Finally, we consider the quotient of X^ by rotations about the origin and denote 
this space Xq. For any fixed tiling x, X$ is also the quotient of X x by the "relative 
orientation group" G of the tiling x, defined as follows: G is generated by the 
rotations that take a tile in x and turn it parallel to another tile of the same type 
in x. In [RaS] it was shown that this group is the same for all tilings x G X^. The 
topologies of these three spaces are closely related. The space X^ is a circle bundle 
over Xq with some singular fibers; these fibers correspond to tilings with a discrete 
rotational symmetry about the origin. 

Next we show how to give a substitution tiling space the structure of an inverse 
limit. We begin by doing this first for a fixed-orientation space, and we begin in 
particular with the example of the chair. Fix a chair tiling x, and in it a tile 
T. Each of the other tiles in x are rotated with respect to T by an element of 
the cyclic rotation group G c h = Z4. We construct an (uncollared) chair complex 
T< uc as follows. We start with the topological disjoint sum £' of the elements of 
{g[T] : g G G c h}. We then identify those edges in £' which "meet" somewhere in 
x, defining T, uc . We consider a countable number of copies E^ c of E uc , indexed by 
the non-negative integers. We think of the tiles in £™ c as referring to level j tiles. 
The substitution <p (whereby we think of each tile of level j • + 1 as the union of four 
tiles of level j) then defines a map from to £™ c for any j > 0, and allows us 
to define the inverse limit T, uc = lim£" c . 

There is a map from the tiling space X x to £ uc defined, on x G X x , by deter- 
mining precisely how the origin in x sits in each successive tile of higher and higher 
level. For many but not all substitution systems, this map is neither 1-1 nor onto. 
A point in the inverse limit precisely describes the hierarchy of tilies containing the 
origin. In some instances this union of tiles may not cover the entire plane; if not, 
it may be that there is more than one way to extend the tiling to cover the entire 
plane (in which case the map is not 1-1), or it may be that there is no way to 
extend it (in which case the map is not onto). For example, in a chair tiling the tile 
containing the origin might sit in the upper left corner of the tile of level 1 of Fig. 2, 
which sits in the same position in a corresponding tile of level 2, and so on. The 
union of these tiles covers only a quadrant, and this can be extended to a complete 
chair tiling of the plane in more than one way. 

This problem is absent in substitution systems (such as the Penrose tilings 
[AnP]) which "force the border", that is, for which there is some integer N such 
that, in every tiling, for every tile (f> N T of level N the (level 0) tiles which abut this 
tile are completely determined by the type T. From this it follows that, for any M, 
the tiles of level M that abut a given tile of level N + M are also determined. An 
infinite-level tile, therefore, determines a tiling of the entire plane, and is consistent 
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with a tiling of the entire plane, even if it does not itself cover the entire plane. The 
map from the space of tilings to the inverse limit is therefore 1-1 and onto. 

It is easy to prove, but very useful, that for any substitution system we can 
extend the substitution in a simple way to a larger set of "collared" tiles producing 
a tiling space naturally homeomorphic to the original but now forcing the border. 
The new set of tiles consists of multiple marked versions of the original tiles, one 
for each way the original tile can be surrounded by tiles in a tiling. (For the chair 
one needs 14 versions of each of the original tiles; the pinwheel requires over 50 
versions.) Any (fixed-orientation) substitution tiling space can thus be modelled as 
an inverse limit. 

If the original tiles force the border, we let E^ = E uc . If the original tiles do not 
force the border, let £ x denote the complex constructed from collared tiles. Either 
way, there is a natural substitution map from E x to itself, and X x = £ x 

The other two kinds of tiling spaces may also be constructed as inverse limits. 
To construct Xq we consider the type but not orientation of the tiles of various level 
that contain the origin. In the complex E the basic cells are tiles T, where each 
type appears in only one orientation. As before, if it is possible for a tile Ti to meet 
a tile T2 then their common edge is identified, and it may be necessary to consider 
collared tiles. As before the substitution <p maps Eo to itself and we consider the 
inverse limit. A point in the inverse limit is a consistent instruction: the origin sits 
at such-and-such a point in such-and-such a tile, which sits in a particular way in 
a tile of level 1, which sits in a particular way in a tile of level 2, and so on. Since 
we are using collared tiles (or tiles that force the border), this prescription defines 
a unique tiling of the entire plane, up to an overall rotation, i.e. a point in Xq. 

The construction of E^ is similar, except that the basic cells are products 
S 1 x T, where the T are as in the construction of E . If a tile Ti, rotated by an 
angle a (with respect to the standard orientation of A), can meet a tile T2, rotated 
by an angle f3, along a common edge e, then we identify (a, e) C 5" 1 x T\ with 
(/?, e) C 5" 1 x T2. It then follows that for any angle a', (a' , e) C 5" 1 x Ti is identified 
with (a' + (3 — a, e) C S 1 x T 2 . Once again, substitution maps to itself, and the 
inverse limit corresponds to instructions on how to build a tiling around the origin. 
Only now the instructions include information on how to orient each tile, and so 
defines a tiling uniquely, i.e. a point in X^. 

If the relative orientation group G is finite then E^, £ x and E are all compact 
simplicial complexes. This is clear for E x and E , as the cells, finite in number, are 
simplices that meet along common edges. The cells in E^ are not simplices — they 
have the topology of S 1 — but can be divided into n contractible pieces, meeting 
along common edges, where n is the order of G. 

If the relative orientation group is infinite then Eq is a compact simplicial 
complex but E x is not compact (as it contains an infinite number of cells). The 
space while a compact CW complex, is not necessarily simplicial. 

Finally, these complexes are closely related. Just as Xq is the quotient of X x 
by G and the quotient of by S 1 , E is the quotient of £ x by G and the quotient 
of £4, by S 1 . 
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3. Finite relative orientation group and P-positivity. 

Here we define the "P-positive cone" of the top dimensional Cech cohomology 
group for substitution tiling spaces. In this section we assume our system has a 
finite relative orientation group, so the simplicial complex E x is compact. We also 
restrict ourselves to fixed-orientation spaces X x . Later, we will investigate the role 
of rotations, and consider order structures on the top co homologies of and Xq for 
tiling spaces with arbitrary relative orientation groups. (We continue to assume our 
tilings are 2-dimensional, although this construction applies equally well to other 
dimensions.) 

As discussed above, the space X x is an inverse limit of compact simplicial 
complexes E x with the substitution (self-) map <p between them. One can therefore 
compute the Cech cohomology of X x by taking a direct limit of the Cech = simplicial 
cohomology of E x under the map <fi* . 

Recall that the direct limit of an Abelian group under a map M is the disjoint 
union of an infinite number of copies of the group, indexed by the non-negative 
integers, modulo the equivalence relation 

(g,k)~(Mg,k+l), 3) 

for all g and all k, where (g, k) denotes the element g in the k-th copy of the group. 
The direct limit of the cohomology groups if 2 (E x ) can be obtained by taking the 
direct limit of the cochain groups C 2 (E X ) then moding out by the image of the 
coboundary map S from the direct limit of C 1 (E X ). (The proof of this is simple 
diagram chasing.) 

Since E x is a finite simplicial complex, C2(E X ), the space of simplicial chains, 
is generated by the tiles themselves and is isomorphic to Z n where n is the number 
of distinct tiles in E x . To compute the cohomology, each tile must be given an 
orientation. We define this orientation in the following way: Select an orientation 
for R 2 and select a tiling x$ G X x . The translations comprise a free M 2 -action on 
xq. Each tile that appears in xq thus inherits an orientation from the orientation on 
M 2 . All such orientations are consistent and are independent of xq. The projection 
map from X x to E x defines an orientation on tiles in E x . From here on, we refer to 
this as the "positive orientation" of the tiles in E x . 

If all tiles at all levels are given the positive orientation, the induced map 
4>* ■ C*2(E X ) — > C*2(E X ) is an n x n matrix with only non-negative entries. (The i,j 
entry in the matrix is the number of copies of tile type i which appear in a level 1 
tile of type j.) By assumption the matrix is primitive, that is, some power has all of 
its entries strictly positive. The cochain group C 2 (E X ) is generated by the duals to 
the tiles. Relative to this basis, the pullback map 0* is described by the transpose 
of </>*. Similar constructions apply to C , except that the elements of C\ and C 1 are 
not naturally oriented, so the substitution matrix on C 1 may have negative entries. 

Let C denote the direct limit of the cochains C 2 (E X ) under the map 0*, and 
define C + to be the semigroup of elements (c, k) G C which have the property that 
(0*) m c G (Z+) n for some m, where n is the number of distinct tiles in E x . It is 
clear that C + — C + = C. Since the matrix <fi* contains only non-negative entries, it 
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is also clear that C + + C + C C+, C + fl — C + = {0} and thus (C,C + ) is an ordered 
group (in fact, a dimension group [Ell]). 

Let H = H 2 (X X ) denote the top Cech co ho mo logy group for X x . We wish to 
define a positive cone on H by 

H + = {[c]\ceC+} 4) 

where elements of C are equivalent if their difference is in Imd. To see that (H, H+) 
is an ordered group, we introduce a function fi : C — > R. 

Lemma 1. There is a homomorphism \i : C — > R siic/i C + — {0} = /i _1 (R + — 
{0}). 

Proof: Since the matrix 0* is primitive it has a Perron eigenvalue A > (of multi- 
plicity 1). This is the area stretching factor of the substitution. (To see this, note 
that a vector whose entries are the areas of the various tiles is an eigenvector of the 
substitution matrix. Since all entries of this vector are positive this is the Perron 
eigenvector, and the corresponding eigenvalue, which is the area stretching factor, 
must be the Perron eigenvalue. This eigenvalue is the square of the linear stretching 
factor c(4>).) Let r denote a left eigenvector of (jf . Define the map \i : C — > R by 
(v, k) I— > X~ k rv. 

The map is well-defined since 

fi((j>*v,k+ 1) = \~ k ~ 1 r<p*v = \~ k rv. 5) 

Suppose (v, k) E C + — {0} then (cf)*) m v G (Z + ) n for some m. Since (p* is primitive, 
we may choose m such that all entries of (4>*) m v are positive. Since all entries of r 
are non-negative, 

^(u, k) = \~ k rv = \- k - m r(<P*) m v > 0. 6) 

To prove the reverse direction, take a basis of C n which includes wq, the right 
eigenvector for A, and (n — 1) vectors {wi, W2, • • • , w n -i}, each Wi G Ker(/Ai — 0*) 
for some / and Aj ^ A. We can and do choose wq with all its entries positive. Now 
rwi = since 

= r(I\ i -ct>*) l w i = (\ i -\) l rw i . 7) 

Therefore if fi(v, k) > then writing v in the basis {too, wi, • • • , w n -i} the coefficient 
Co of wo must be positive. Since A exceeds the modulus of all other eigenvalues, as 
/ — > oo, we have \\\~ l ((p*) l v — cqWo\\ — > 0. This implies (<fi*) l v G (Z + ) n for some 
I. I 

Next we show that the map \x : C — > R induces a map from iif to R; since 
H = C/Im 5, the following will show that this map is well-defined. 

Lemma 2. Imd C Ker 

Proof: Let e be an edge and let f e G C 1 (E X ) be the 1-cochain which assigns a value 
1 to the edge e and to all other edges. Then S(f e ) is a 2-cochain which acts on 
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the tiles as follows: let T be an mth level tile. Then S(f e )(T) counts the number of 
occurences of e on the boundary T with a ± signs depending upon the orientation. 
In particular, \5(f e )(T)\ is less than or equal to the number of occurences of e on 
the boundary of the level m tile T. 

Now assume fi(8(f e )) > 0. Then there is an / such that for all for any level 
tile T, (<j)*) l 5(f e )(T) > 0. Furthermore, for fixed T this quantity scales like A* 
for sufficiently large /. This means that for level / tiles there are at least 0(X l ) 
occurences of e on the boundary. However, A is the area stretching factor, so there 
can only be 0(A'/ 2 ) edges on the boundary of a level / tile (since the perimeter scales 
like A z / 2 and there is a minimum length to each edge). This is a contradiction. 

A similar argument shows that fi(5(f e )) cannot be negative. Therefore the 
image of 5 is a subgroup of the kernel of fi and C + fl Imd = {0}. I 

Abusing notation, define fi : H — > R by = fi(x). Letting H + be the 

pre-image under fi of M+, (H, H + ) is an ordered group since 

(1) H+ + H+ C H+ 

(2) H + n -H+ = {0} 

(3) H + — H + = H (this follows from the similar property of C + ). 

4. Some relations between X x , X and X^. 

Before we prove the invariance of P-positivity and extend to arbitrary relative 
orientation groups, we need to understand the role of rotations in tilings. Let G be 
the relative orientation group of a tiling and let R be the associated group ring. 

Finite relative orientation groups. We begin by assuming G is finite. As previously 
indicated, G, and therefore R, acts naturally on the simplicial (co)chain groups 
C l {Ti x ) and Cj(E x ), giving them the structure of modules over R. A finite index 
subgroup of each module can be written as a direct sum of irreducible representa- 
tions of G. The substitution maps are equivariant and so are module homomor- 
phisms, mapping each irreducible representation to itself. The (co)boundary maps 
are also equivariant, and so map a representation in C 1 (or Cj) to the corresponding 
representation in C t+1 (or Cj_i). Thus the integer (co)homology groups, and in 
particular the top cohomology, are themselves finite extensions of finite quotients 
of direct sums of irreducible representations. 

The need for finite extensions and finite quotients comes about as follows. 
When a compact group acts on R n , IR n splits up as the direct sum of irreducible 
representations of that group. However, the same observation does not apply to 7L n . 
For example, if Z2 acts on Z 2 by permuting the two coordinates, the irreducible 
representations are all multiples of (1,1) and all multiples of (1,-1). The direct 
sum of these two representations gives all elements (a, b) with a + b even — an 
index 2 subgroup of Z 2 . Similarly, finite index subgroups of the kernels and images 
of the (co)boundary maps are direct sums of representations of G. Computing 
(co) homology one representation at a time is equivalent to taking a finite index 
subgroup of the kernel of 5 and modding out by a finite index subgroup of the 
image of 5. Correcting for our taking too small a numerator means doing a finite 
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extension. Correcting for the denominator involves taking a finite quotient. 

Since the substitution map is equivariant, rotating an eigenvector gives another 
eigenvector with the same eigenvalue. Since the Perron eigenvectors are unique, with 
purely positive entries, they must be rotationally invariant and therefore belong 
to the trivial representation. Since the left Perron eigenvector is invariant, \i of 
a cochain is also rotationally invariant. But that implies that fi acting on each 
nontrivial representation is identically zero. 

For example in the uncollared chair complex there is just one tile, appearing in 
four different orientations, and C 2 ~ R = Z[t]/(t 4 — 1) where t represents rotation 
by 7r/2. The substitution map is given by the lxl matrix 2 + t + t 3 . In the trivial 
representation we set t = 1, so our matrix has Perron eigenvalue 4, with the Perron 
eigenvector being any multiple of an invariant element of C 2 , i.e. of (1+t + t 2 + t 3 ). 

This suggests a streamlined computation of the Perron eigenvalue and Per- 
ron eigenvector. Instead of working on all of E x , work on the simplicial complex 
E = E x /G, whose (co)chain groups are precisely the trivial representations of G 
within the (co) chain groups of E x . C 2 (E X ) ® z 1R equals C 2 (E ) ®z ^ plus the other 
representations that appear in C 2 (E X ). The Perron eigenvalue on C 2 (E X ) ® M is 
precisely the Perron eigenvalue on C 2 (Eo) <8> M, and the (left and right) Perron 
eigenvectors on C 2 (E X ) <g> K. come from Perron eigenvectors on C 2 (Eo) <E> K. 

Since the (co) chain groups of E are isomorphic to the invariant parts of the 
(co)chain groups of E x , and since the (co)boundary and substitution maps are 
equivariant, we have 

Theorem 2. Up to finite extensions, the (co)homology of Eo is equal to the ro- 
tationally invariant part of the (co)homology ofE x , and the cohomology of Xq is 
isomorphic to the rotationally invariant part of the cohomology of X x . 

We cannot make any statements about the homologies of Xq and X x because 
homology, unlike cohomology, does not behave well under inverse limits. 

Now Xej, is a circle fibration over Xq, with singular fibers corresponding to 
tilings that are symmetric about the origin. (These singular fibers have finite mul- 
tiplicity, since any given tiling can only admit discrete rotational symmetry about 
the origin.) The existence of these singular fibers means that computing TTi(X ( f ) ), 
H 1 (X ( j ) ) and -ff 2 (X^) from corresponding data on Xq can be complicated. However, 
computing the top cohomology H^^X^) is quite easy. From the spectral sequence of 
the fibration, it follows immediately that ^(X^) is isomorphic to H 2 (X ) [BoT]. 
From this, and from the fact that E^, is a circle fibration over E , we have 

Corollary 1. Up to finite extensions, the top cohomology of E<^ is equal to the 
rotationally invariant part of the top cohomology of E x . Up to finite extensions, 
the top cohomology of X^ is isomorphic to the rotationally invariant part of the top 
cohomology of X x . 

Note also that the top-dimensional substitution matrix for E^ is identical to 
the top-dimensional substitution matrix for Eo — the 5 1 factor just comes along 
for the ride. We may therefore compute our order structure on whichever of the 
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three spaces E x , E or E^ is most convenient. 

To illustrate these principles, we compute the cohomology of the Penrose tilings. 
Here the relative orientation group is Ziq, with group ring R = Z[t]/(t 10 — 1), 
where t represents rotation by 27r/10. There are 4 irreducible representations of G, 
corresponding to the factorization t 10 - 1 = (t - l)(t + l)(t 4 + t 3 + t 2 + t + l)(t 4 - 
t 3 + t 2 - t + 1). The first two are one dimensional and t acts by multiplication by 
±1. The other two representations are 4 dimensional and correspond algebraically 



to Z[t]/(t 4 + t 3 + t 2 + t + l) 



and Z[t}/(t 4 -t 3 + t 2 - t + 1) 



In this tiling, there are 4 types of tiles, whose geometry and substitutions are 
shown in Fig. 9. Similarly, there are four kinds of edges, each in 10 orientations, and 
four kinds of vertices, which we label a, (3, 7, 5, with the relations a = tj3, f3 = ta, 



7 = t8 and 5 = £7. 

Co = m/(t 2 - 1)) 2 . 



The chain groups of E x are therefore C2 = C\ = R 4 and 
The boundary maps are given by the matrices 



di 



1-t 




-1 
1 



-t 
1 



-1 

t 



do 



/- 1 


t 


t 4 


~ t7 \ 


-1 


t 9 


-* 


t 8 


1 


-t 5 








V 





1 





8) 



where we have taken (a, 7) as our basis for Cq. The coboundary maps are given by 
the transposes of these matrices, with t replaced throughout by t . The ranks of 
these matrices are easily computed by row reduction, one representation at a time: 
If t = 1, then <9| has rank 2 and has rank 1, so H (E^) and if 1 (E x ) contain 



(1) 
(2) 
(3) 
(4) 



one copy of this representation while H (Y, x ) contains two. 

If t = —1, then 82 and d* have rank two, so H 2 (E X ) contains two copies of this 

representation while if 1 (E x ) and H°(E X ) contain none. 

If t 4 + t 3 + t 2 + 1 + 1 = 0, then dl is zero, since Cq (also C°) does not contain 
this representation, has rank 4, so all cohomologies are trivial. 
If t 4 -t 3 +t 2 -t + l = 0, then again d{ is trivial. Now <9| has rank 3, sofl" 1 ^) 
and H 2 (T, X ) each contain this representation once. 

Combining these results, we have that, up to finite extensions, H (E^) = Z, 



H 1 ^) =Z{t]/(t-l)®Z[t]/(t 4 -t 3 +t 2 -t + 1) and H 2 (E X ) = (Z[t]/(t - l)) 2 
(Z[t]/(t + l)) 2 © Z[t]/(t 4 -t 3 +t 2 -t + l). 

Next we look at the substitution matrices, which in dimensions 2 and 1 are 



r 1 








<4 ^ 





t 3 







t 3 





t 4 


1 


Vo 


t 7 


1 


t 6 / 














t 8 




t 4 





-t 7 









-t 7 













V 





-t 3 





-f 


J 



9) 



These matrices (and their pullbacks) are easily seen to be invertible in all represen- 
tations, and so induce isomorphisms in cohomology. Therefore H*(X X ) = H*(E X ). 

We can also compute the cohomology of E and X . The complex E has four 
faces, four edges and two vertices. The boundary maps can be read off from 8) by 
replacing t throughout by 1, and the substitution maps are similarly obtained from 
9). In other words, the computation for Eo and Xq is precisely the same as the t = 1 
part of the computation for E x and X x , with the result that H 2 (X ) = i7 2 (E ) = Z 2 
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Figure 9. The Penrose substitution in detail 
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and H^Xq) = H°(X ) = H 1 ^) = #°(E ) = Z. We therefore also obtain 

H 3 (X (f) )=Z 2 . 

Arbitrary relative orientation groups. We have seen that the spaces E x and X x 
are generally more complicated than the spaces Eo and Xq, or E^, and X^. In the 
case of finite relative orientation group this is a virtue, as the cohomology of X x 
gives us information beyond that of X$. In the case of infinite relative orientation 
group, however, the topologies of E x and X x are too rich, and we shall see that the 
cohomologies (when nontrivial) are infinitely generated. This makes them too big to 
handle with the formalism of primitive matrices and Perron eigenvectors. Instead, 
we are forced to work on Eo and Xq (or E^ and X^) where the cohomology groups 
are finitely generated and we can define an order structure. This structure then pulls 
back to an ordering of the rotationally-invariant elements of the top cohomology of 
X x . 

If a tiling space has an infinite relative orientation group, then the simplicial 
complex E x is noncompact, but Eq is still compact, and has a finite substitution 
matrix. In that case, the top homology of E x , if nontrivial, is infinitely generated. 
This is seen as follows. Let C be a boundaryless 2-chain on E x . Since C is a finite 
collection of tiles, only a finite number of orientations appear in C. By applying an 
appropriate rotation g, we obtain another boundaryless 2-chain C = g(C) whose 
tiles appear in a completely different set of orientations from those of C. Similarly, 
C" = g(C') is different from C . If the element g has infinite order, we can generate 
an infinite collection of boundaryless chains, all linearly independent in C2(E X ). 
Thus i?2(E x ) is infinitely generated. A similar argument, involving the dual to a 
tile in C, shows that H 2 is also infinitely generated. Furthermore, since the dual to 
a direct sum is a direct product, H 2 contains elements represented by infinite sums 
of duals of tiles. 

Finding the left Perron eigenvector is also a problem. The left Perron eigenvec- 
tor of (p* is the same as a right Perron eigenvector of <p. This must be rotationally 
invariant, and is therefore a sum of an infinite number of tiles. Pairing this infinite 
sum with an element of C 2 , which itself has an infinite number of terms, gives an 
infinite sum of real numbers that need not converge. Thus the \i map on i7 2 (E x ), 
or on C 2 (E X ), is not well defined. 

Working on Eq, however, we have no problem. The space Eq is a compact sim- 
plicial complex, with finitely generated (co) chain complexes, and finitely generated 
(co) homology. The substitution matrix <p* is finite and primitive, and has a Perron 
eigenvalue and Perron eigenvector exactly as before. On if 2 (E ), and on the limit 
H 2 (X ) (= i7 3 (X^)) the order structure defined above works exactly as in the case 
of finite relative orientation group. 

5. The invariance of positivity. 

Having defined the P-positive cone in the top Cech cohomology group of our 
tiling spaces, we wish to show that this positive cone is invariant (up to an over- 
all sign) under homeomorphisms. (This is not immediate, since the inverse limit 
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structure that we used to define the positive cone is not invariant.) 

In general, the Cech cohomology of a space is the direct limit of Cech cohomolo- 
gies of open covers where the open covers generate the topology of the space (see 
[BoT] for details). In our situation we begin by considering a triangulation of E n 
and the open cover of E n given by "open stars" of the vertices of the triangulation. 
By the open star (star(v)) of a vertex v we mean the collection of all simplices that 
touch v, but not including the opposite boundary simplex. We associate to this 
open cover a simplicial complex called the "nerve" of the open cover. The nerve 
of an open cover is constructed by including one vertex for each open set in the 
cover, then including a /c-simplex between any /c-vertices such that the intersection 
of the corresponding k sets in the open cover is nonempty. The Cech cohomology of 
the cover is defined as the simplicial cohomology of the nerve of that cover. Since 
every vertex of the triangulation lies in exactly one open star and every /c-simplex 
lies in exactly k open stars, the nerve of the open star cover of E n is identical to 
the triangulation of E n as a simplicial complex. Thus the Cech cohomology of the 
open star cover of E n is canonically identified with the simplicial cohomology of the 
triangulation of E n . (This argument shows that simplicial and Cech cohomology 
agree for all simplicial complexes.) 

Consider triangulations of E n , generated recursively, so that each triangle in the 
triangulation of E n maps by 4> to a single triangle in the first barycentric subdivision 
of the triangulation of E n _i. This triangulation of E n corresponds to an open cover 
of E n , which pulls back by the natural projection n n : X x — > E n to give an open 
cover A n of X x . That is, an open set in A n is the set of tilings in which the origin sits 
in a specified neighborhood in a tile of level n. These neighborhoods, as defined by 
the triangulations of E n , are increasingly fine as n — > oo (even after accounting for 
the expansion due to </>) , so the sequence of open covers A n generates the topology 
oiX x . 

The Cech cohomology of X x is the direct limit of the Cech cohomologies of 
the covers A n (hence the direct limit of the simplicial cohomologies of E n ) with a 
bonding map defined as follows. From their construction, A n+ i refines A n . Each 
element of A n (resp. A n +i) is a set of the form 7r~ 1 (star(w)) where v is a vertex 
in the triangulation of E n (resp. E n+ i). We define a vertex map from E n _|_i to 
E n by mapping each vertex u in the triangulation of E n+ i to a vertex v in the 
triangulation of E n where 7r~ +1 (star (u)) C 7r~ 1 (star(w)). After extending this vertex 
map linearly to the interior of higher level simplices, the result is our bonding map 
f n : E n+ i — > E n . Although the vertex map, and therefore f n , may not be uniquely 
defined, the induced chain map /* on cohomology is always the same [BoT]. 

To define positivity recall that we used an orientation in M 2 to define an orien- 
tation of all 2-simplices in E n . Assume a and f3 are two such oriented 2-simplicies 
which both occur within the same tile T e E n . Then the duals to a and (3 are 
cohomologous. Any positive sum of these cohomology classes was declared to be 
P-positive in section 3. 

To show that this notion of P-positivity is invariant we must consider the 
isomorphism of Cech cohomology induced by a homeomorphism h. Let {E n } and 
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{E^} be sequences of complexes corresponding to the tiling spaces and let {A n } 
and {A' n } be sequences of open covers, of X x and X' x , resp., corresponding to 
triangulations of the complexes. Let B n = h~ 1 {A' n ). From their construction, for 
every n there is an m such that A m refines B n . Thus we may define the bonding map 
fB n A m '■ — ► E^ by mapping each vertex u to a vertex v where (7r m ) (star(-u)) C 
^ _1 ( 7r n 1 (star(w))). By taking limits we obtain an isomorphism between the Cech 
co ho mo logy of X x and the Cech co ho mo logy of X' x . 

Theorem 3. If X x and X' x are two fixed- orientation tiling spaces with finite relative 
orientation groups, and h : X x — > X' x is a homeomorphism, then the isomorphism 
h* : H 2 (X' X ) — > H 2 (X X ) preserves the P-positive cones, up to an overall sign. 

Proof: To see that the P-positive cone is preserved by h* , first consider whether the 
map h : X x — > X' x is orientation preserving or reversing on each path-component. 
That is, fix a tiling x G X x and h(x ) G X' x . There is a 1:1 map j : M 2 — > M? 
defined by h(g(xo)) = j(g)h(xo) where g G M 2 acts by translation. We say h is 
orientation preserving or reversing based on whether j is orientation preserving or 
reversing as a homeomorphism of R 2 . Since the orbit of each point is dense, and 
since the action of M 2 is continuous, whether h is orientation preserving or not 
is independent of the choice of xq. Without loss of generality, assume that h is 
orientation preserving. 

The goal is to show that every P-positive cohomology class on X' pulls back to 
a P-positive cohomology class on X. But the P-positive classes on X' are precisely 
the classes represented by positive linear combinations of basis cochains on E^, with 
n arbitrarily large. So we take a basic elementary cochain on Ti' n (with n large), pull 
it back to X, and try to show that it's positive there. Without loss of generality 
we can assume that this cochain, which we call 1a, is dual to a triangle A sitting 
in the middle of one of the tiles of Y,' n . We then find an m large enough so that the 
open cover induced by the partition of E m is a refinement of the open cover induced 
by the partition of E^. This refinement gives a vertex map p from the nerve of the 
cover of E m (that is, E m itself) to the nerve of the cover of T,' n (that is, E^ itself). 
We must show that a = p*1a represents a P-positive cohomology class. 

Now a itself is not necessarily a positive linear combination of elementary 
cochains. There will be some triangles T on E m where a evaluates to +1 or — 1, 
and others where it evaluates to 0. We call the triangles where it evaluates to 
±1 essential. Our task is to show that the positive essential triangles outnumber 
the negative ones in the following sense: there exists an iV > m such that every 
complete tile in E^v, mapped to E m and paired with a, yields a positive number. 
Put another way, a evaluates positively on the image (in E m ) of every tile of level 
iV in a particular tiling in X. 

Here we are using the identification between a particular tiling in X (viewed as 
R 2 with appropriate markers) and a path-component in X . In this identification, 
a point on a tiling corresponds to a translate of that tiling with that particular 
point situated at the origin. Call this space P (for path- connected) and let P' 
be the corresponding path-component of X' . The triangulation of E m induces 
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a triangulation of P, with each vertex, edge, or triangle of P mapping by n m 
to a corresponding vertex, edge, or triangle of S m . There are two metrics on 
P, namely the Euclidean metric and the metric inherited from X. For short-to- 
moderate distances, these metrics behave essentially identically: 

Lemma 3. There exist constants e\, t2 and M , with < e± < M and < €2, such 
that any two points in the same path component with Euclidean distance in (ei, M) 
have tiling-space distance greater than €2 ■ 

Sketch of Proof: For our fixed set of polygonal tiles let K be a lower bound on the 
distance between the midpoint of any edge of any tile in any tiling and any other 
edge in that tiling, and let a be a lower bound of the interior angles of any of the 
tiles. Let N be such that any open ball of radius N in any tiling contains at least one 
tile and all the tiles touching it. The result then follows if M < min{.KT/2, sin(ct/2)} 
and e2 < e±/N. I 

Corollary 2. A path- connected set of tiling- space diameter £2 or less has Euclidean 
diameter €1 or less. 

We return to the proof of Theorem 3. 

Pick £12 for X as in the lemma. Since our homeomorphism h is between 
compact spaces, h~ x is uniformly continuous, so there is a 5 for which all sets of 
(tiling-space) diamater S or less in X' get mapped to sets of (tiling-space) diameter 
t2 or less in X. Then pick n large enough that we can choose our triangle A to have 
Euclidean diameter 5 or less. This implies that each path-connected component 
(PCC) of h~ 1 (A) in X will have Euclidean diameter e\ or less. 

Our proof of positivity now proceeds in four steps: 

1. Show that preimages in P of essential triangles appear in disjoint and 
localized clusters, with each cluster associated to a specific PCC of h~ 1 (A). 

2. Show that a applied to each complete cluster gives exactly +1. 

3. Show that the number of complete clusters in a tile (of any level) is bounded 
from below by a multiple of the of the tile. 

4. Show that a, applied to triangles whose clusters are only partially in the 
tile, is bounded in magnitude from above by a multiple of the perimeter of the tile. 
(This contribution need not be positive.) 

Since volume scales faster than perimeter, a then evaluates positively on all 
tiles of sufficiently high level. 

Step 1. If T is an essential triangle, then its 3 vertices get sent by the bonding 
map to the 3 vertices of A. But this means that the open star of each of the vertices 
of T is contained in h~ x of the open star of the corresponding vertex of A. But 
then the intersection of these three open stars (namely T itself) is contained in h~ x 
of the intersection of the open stars of the vertices of A (namely A itself). Thus 
the open set T is contained in the open set h~ 1 (A), and every PCC of T must lie 
in a PCC of h~ 1 (A). 

We define a cluster to be all the PCCs of essential triangles within a specific 
PCC of h~ 1 (A). The PCCs of A in P' are disjoint (since A was chosen to lie in the 
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interior of a tile in EJJ and have Euclidean diameter S or less. This implies that the 
PCCs of h~ 1 (A) in P, and therefore the clusters, are disjoint and have Euclidean 
diameter e\ or less. 

Step 2. Let D be a PCC of /i _1 (A), and let Y be the sum of all the triangles 
that intersect D. Y is one of our clusters, plus a number of components of inessential 
triangles. We must show that a(Y) = +1. We do by showing that, as a simplicial 
chain, p(n m (F)) = A. 

Let {vi} be the collection of all vertices in V. This is precisely the set of vertices 
whose stars contain points of D. If v\ is one of the vertices in this collection then 
p(^m(vi)) must be one of the vertices, ^1,^2,^3, of A. This follows since (star(vj)) 
contains a point in D, and the image of this point lies in exactly three open sets 
in the open cover of H' n , namely the stars of the three vertices of A. Since the 
cover induced by the triangulation of E m is a refinement of the cover induced by 
the triangulation of Y/ n , the open set corresponding to Tr m (vi) is contained in one 
(or more) or these three open sets, and in no others. Thus if 7 is a 2-simplex in V 
then p(7r n (7)) is either ±A or zero. Therefore, p(7r m (r)) = kA for some integer k. 
We will show that k = 1 by showing that the boundary of Y maps to +1 times the 
boundary of A. 

The boundary of T is a closed loop in X x . Let xi, X2, X3 be the three vertices of 
D (so that {h(xi)} are the 3 vertices of a PCC of A). We may choose 3 distinguished 
vertices i>i, i>2, ^3 on the boundary of Y such that star(vj) contains di for i = 1,2, 3. 
Because x\ is contained in a unique open set in B n (namely that corresponding to 
the di), we must have p(ir n (vi)) = di for all i. Now let p±2 denote the path from 
X\ to X2 along the boundary of D. There is a portion of the boundary of V which 
forms a path from v\ to V2 with the property that the star of each vertex along 
this path intersects p\2- Since the only elements of B m that can contain points in 
P12 are the open sets corresponding to d\ and d2, the simplicial map po7r m applied 
to this portion of the boundary of V gives a path that begins at d\, ends at efe 
and is completely contained in the edge between d\ and cfo- The net output of the 
chain map po 7r m applied to this path is therefore +1 times the edge from d\ to c^- 
Applying the same reasoning around the entire boundary of Y and recalling that 
the map h is orientation-preserving, we see that p o Tv m applied to boundary of Y is 
exactly <9A, as required. 

Step 3. Since each preimage of an essential triangle has fixed Euclidean area, 
and since each PCC of h~ 1 (A) has diameter e\ or less, there is an upper bound to 
how many essential triangles can fit in a cluster. The number of clusters is then 
bounded from below by the number of PCCs of essential triangles, divided by the 
maximum number of triangles per cluster. But each essential triangle appears with 
prescribed positive density, so the number of clusters must scale with the area. Of 
these we must subtract off the partial clusters near the boundary, but this scales 
like the perimeter. See Step 4, below. 

Step 4. Of the previously considered clusters, we must give special treatment 
to the ones within a distance t\ of the boundary of the tile. These may lie only 
partially within the tile, and the contribution of the essential triangles within the 
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tile may not be positive. However, the area of this boundary region is at most e± 
times the perimeter of the tile. Since the area of each triangle is bounded from 
below, the number of essential triangles in this region is bounded by a multiple of 
the perimeter. 13 

6. Extension to for arbitrary relative orientation groups. 

The previous development was for the cohomology of X x in the case where the 
relative orientation group is finite. We now consider the Cech cohomology of 
with no restrictions on the relative orientation group. 

In the case of arbitrary relative orientation group, P-positivity was defined for 
H 2 (X ), using Perron eigenvectors and the substitution matrix, at the end of section 
4. The natural isomorphisms between H 3 (X(j,) and H 2 (Xq), and between if 3 (E^,) 
and if 2 (Eo), then give a consistent definition of P-positivity for if 3 (A^). This 
notion of positivity can be rephrased directly in the language of Cech cohomology. 

When working with X<j>, our complexes E n are comprised of S 1 x tiles. Trian- 
gulations of E n then contain vertices, edges, triangles and tetrahedra. Correspond- 
ingly, our open covers, by stars of vertices, have single, double, triple and quadruple 
intersections. We orient the tetrahedra according to some global orientation on the 
2-dimensional Euclidean group. The dual to any two 3-simplices within any S 1 x 
tile are cohomologous. We declare that the positive sum of any of the duals to any 
of these 3-simplices is positive. A cohomology class on X^ is positive if it can be 
represented as the pullback from some E n of such a positive sum. 

Theorem 4. If X^ and X'^ are two all- orientation tiling spaces, and h : X^ — > X'^ 
is a homeomorphism, then the isomorphism h* : H (X' x ) — > H 3 (X X ) preserves the 
P-positive cones, up to an overall sign. 

Sketch of Proof: The proof of Theorem 3 carries over with only minor modification, 
as sketched below. 

We first consider whether h preserves or reverses the orientations of path com- 
ponents of the tilings spaces - that is, whether it preserves or reverses the orienta- 
tions of the action of the Euclidean group. Without loss of generality, assume that 
h is orientation-preserving. 

If A is a 3-simplex arising from the triangulation of T,' n , with n large, we choose 
m such that the open cover induced by the triangulation of E m refines the open 
cover induced by the triangulation of E^, pulled back to X^ by h~ l . We then define 
the cochain a = p*1a on E n , where p : E m — > E^ is a vertex corresponding to the 
refinement. We call a tetrahedron on E essential if a applied to that tetrahedron 
is nonzero. We must show that every tile of sufficiently high level, crossed with S 1 , 
contains more preimages of positive essential tetrahedra than of negative essential 
tetrahedra. 

As before we work on a particular path-component P of X^. P is naturally 
identified, not with a single tiling, but with the unit tangent bundle of a single 
tiling as follows. A unit vector at a particular point in the tiling means that the 
tiling should be translated to put that point at the origin, and rotated so that the 
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vector points in the positive x-direction. This unit tangent bundle has a natural 
Riemannian metric that plays the same role as that played by the Euclidean metric 
in the proof of Theorem 3. In particular, analogs to Lemma 3 and Corollary 2 are 
easily proven. 

The proof then proceeds in 4 steps, exactly as before. We show that preimages 
of essential tetrahedra appear in clusters, that a applied to 7r m of each complete 
cluster is +1, that the number of complete clusters in a tile of high level (crossed 
with 5" 1 ) scales as the area of the tile, and that the effect of the incomplete clusters 
is bounded by a multiple of the perimeter of the tile. 

The only subtlety is in step 2, where previously we had made explicit use of 
the geometry of triangles. We define D and V as before, and show that each vertex 
in r must be mapped by p o 7r m to a vertex of A. Those vertices in V whose open 
stars contain a vertex xi of D, must get mapped to the vertex di of A. Those whose 
open stars intersect the edge of D that runs from Xi to Xj must get mapped to di or 
dj. Those that intersect the face whose corners are Xi, Xj and Xk must be mapped 
to di, dj or dk- These considerations, together with the fact that V is contractible, 
imply that dT, viewed as a chain, is mapped to +1 times <9A, and hence that V is 
mapped to exactly +1 times A. | 

7. Algebraic consequences. 

Below we examine some of the consequences of isomorphism of ordered groups 
obtained as direct limits. By Theorems 3 and 4 this will show that certain properties 
of the area stretching factor are homeomorphism invariants of X x for the finite 
orientation case, and are homeomorphism invariants of in all cases. 

Our setting is as follows. We assume we have Abelian groups H and H' ', 
obtained as direct limits of finitely generated free Abelian groups by primitive maps 
cp* with Perron eigenvalues A and A'. An element of H will be denoted [(i>,/c)], 
meaning the class of the element v in the k-th approximant to H. Of course, the 
application we have in mind is for H to be the top Cech cohomology of a tiling 
space, for the free Abelian groups to be the free part of the top cohomology of T, x 
or E«£, and for the primitive map to be induced by substitution. 

Lemma 4. We can choose the left Perron eigenvector r = (r\, r2, ■ ■ ■ , r n ) of the 
primitive matrix 0* so that each r{ is a polynomial in A with integer coefficients. 

Proof: To find r, we wish to solve the equation 

r(/A-0*) = O. 11) 

In order to solve this, we perform column operations until the matrix (p* is in 
lower triangular form. Throughout this process, each entry of the matrix will be a 
quotient of integer polynomials in A. Therefore there is a solution to the equation 
where each entry of r is a quotient of integer polynomials in A. Thus by rescaling 
we may obtain a row eigenvector such that each entry is an integer polynomial in 
A. I 
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Integer Case: In the case where A is an integer, we will take the r from the previous 
lemma and scale by a factor of 1/g where g is the greatest common divisor of the 
entries of r. 

Noninteger Case: In the case where A is not an integer (and therefore irrational), 
take the r from the previous lemma and scale by a factor of 1/A P where p is the 
maximal power of A that occurs in the entries of r. Now the row eigenvector is in 
Z[l/A]. 

We define the map fx : H — > R by [x[(v, k)] i— > A k rv where r is fixed as above. 
In either the integer or noninteger case it is clear that the image of fx is a subset of 
Z[l/A]. Our positive cone H + is then the preimage of the positive real numbers. 

Now we suppose that we have two such groups, H and H' , with maps fi and 
fx' from each to R, constructed as above, with Perron eigenvalues A and A', and 
suppose that h : (H, H+) — > (H' , H' + ) is an order isomorphism. (We do not assume 
that h respects the direct limit structure, only that it respects the order structure.) 

Lemma 5. Let x,y G H with li(x) and Li(y) both positive. Then 

fx(x) fx'h(x) 
fi(y) fi'h(y) 



12) 



Proof: Let a, b be positive integers. Then 



ax — by G H + <^=^> fx(ax — by) > 



afx(x) - bfx(y) > ^ 

Ms) > b 
fi{y) ~ a' 



Since h is an order isomorphism, 



ax — by G H + <^=^> ah(x) — bh(y) G H' + 

fx'h(x) > b 14) 
fx'h(y) ~ a' 

Therefore b/a < fx(x)/fx(y) if and only if b/a < fx' h{x) / fx' h{y) . Since this is true for 
any positive integers a and b it must be the case that 



fx'h(x) fx(x) 

v'Hv) Mi/)' 

Lemma 6. Q[A] and Q[A'] are identical as subsets o/R. 

Proof: First we claim that there exist p{x), q(x) G Z[x] such that 



15) 
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Choose x = [(v, k)] G H such that fj,(x) > 0. Let y = [(v, k + 1)] G H. Then 

n'h{x) n(x) 



= A. 17) 



Since the image of ji' is a subset of Z[l/A'], the claim follows. 

Now let f(x) be the minimal monic polynomial in Z[x] for the algebraic integer 
A'. Since q(X') ^ 0, the polynomial f(x) does not divide q(x). Since /(#) is 
irreducible, the number 1 is a greatest common divisor of f(x) and q(x) in the ring 
Q[x]. 

Since Q[x] is a principal ideal domain, there exist polynomials a(x), b(x) G Q[x] 
such that 

a(x)q(x) + b(x)f(x) = 1. 18) 

This implies 

a(A')g(A / ) = 1. 19) 

Therefore, 

A = a(X')q(X') G Q[A']. 20) 
which implies that as sets of real numbers, 

C Q[A']. 21) 



The other inclusion follows similarly. | 

(Of course, the previous lemma is trivial in the case where A, A' are integers.) 

Lemma 7. If X is an integer then X' is also an integer. Furthermore, X and X' 
have the same prime factors. 

Proof: Assume A is an integer and recall k)] is defined as X~ k rv where r is an in- 
teger vector with relatively prime entries. Therefore there are integers vi,v%, . . . ,v n 
such that 



Y j v i r i = l. 22) 



Define v to be the column vector X(v\, V2, ■ ■ ■ , v n y. Then fji[(v, 1)] = 1 and the 
number 1 is in the image of \i. 

From the previous lemma it is clear that A' must also be an integer (it is 
a Perron eigenvalue which is either an integer or irrational). Thus for the same 
reason 1 is in the image of \jl . 

Suppose y G H' with /i'(y) = 1. Let [(u, k)} = h~ x {y). Then 

H[(u,k + 1)] _ n'h[(u,k + l)] 
fi[(u,k)] fi'(y) 23 ) 

j= n'h[(u,k+l)]. 
28 



This implies 1/A G Z[l/A']. Similarly, 1/A' G Z[l/A]. Therefore, as subsets of R, 



Z[l/A] = Z[l/A']. 24) 

This is the case if and only if A and A' have the same prime factors. | 

Combining these results with Theorems 3 and 4 then yields our main result, 
Theorem 1. 

8. Conclusion. 

We add here some remarks of a general nature. The basic objects of the above 
study are hierarchical tilings of the Euclidean plane, which are mainly of interest 
for their unusual symmetry (geometric) properties. Our analysis is an outgrowth 
of a traditional dynamical analysis, in which a space of tilings is equipped with a 
topological and Borel structure together with the action of Euclidean motions, the 
latter maintaining contact with geometry. It is notable that we have been ignoring 
the dynamical action, obtaining topological invariants of tiling spaces. This is a 
recent development, but not new to this paper, appearing as it has in noncommu- 
tative approaches. However a distinctive feature of this work is that our invariant 
is only sensible in the top (Cech) cohomology, which suggests to us that it might 
not be essentially topological; more specifically, it might be invariant under maps 
more general than homeomorphisms. 

Acknowledgements. We gratefully acknowledge useful discussions with Mike Boyle, 
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